Theo Sử ký, Loan Bố là người nước Lương. Thời nhà Tần, Loan Bố nhà nghèo, thường giao du với Bành Việt. Sau đó vì nghèo khổ quá, ông cùng Bành Việt tha hương sang nước Tề làm thuê ở nhà bán rượu. Được mấy năm, Bành Việt bỏ đi đến đầm Cự Dã làm cướp, còn Loan Bố bị người ta cướp bán làm nô lệ ở nước Yên.

Loan Bố vì việc trả thù cho chủ nhà mình mà trở nên nổi tiếng, được tướng Yên là Tạng Đồ thu dụng và cho làm Đô úy. Năm 206 TCN, Tạng Đồ được Hạng Vũ phong làm Yên Vương, bèn cho Loan Bố làm tướng quân.

Năm 202 TCN, Lưu Bang thắng Hạng Vũ lên làm hoàng đế, tức là Hán Cao Tổ. Tạng Đồ thần phục, tiếp tục được làm Yên Vương. Nhưng không lâu sau Lưu Bang nghe tin Tạng Đồ làm phản, bèn mang quân đi đánh Yên. Loan Bố cùng Yên vương Tạng Đồ đều bị bắt làm tù binh.